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Abstract 



We present examples of rooted tree graphs for which the Lapla- 
cian has singular continuous spectral measures. For some of these 
examples we further establish fractional Hausdorff dimensions. The 
singular continuous components, in these models, have an interesting 



I/"") ■ multiplicity structure. The results are obtained via a decomposition 

of the Laplacian into a direct sum of Jacobi matrices. 

O 

^ ! 1 Introduction 

-i— > 

This note deals with the spectral analysis of the discrete Laplacian on trees 
that have a certain sparseness in their coordination number (to be precisely 
defined below) . We show that the spectral theory of the Laplacian on such 
trees bares similarities to the theory of one-dimensional Schrodinger opera- 
tors with a sparse-barrier potential. In particular, this framework allows us 
to construct explicit examples of trees with singular continuous spectrum. 
Moreover, for some of these models, the spectral measures have fractional 
Hausdorff dimensions (see theorem 4.2 below). Graphs with singular con- 
tinuous spectrum are known to exist [10]; however, we are not aware of 
any previous explicit construction of a graph with non-trivial bounds on the 
spectral dimensions. What's more, we show that the singular continuous 
components occur with multiplicities that are related to the symmetry of the 
tree (theorem 2.5). 
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At the center of our analysis is a decomposition theorem (theorem 2.4) for 
the Laplacian on a family of trees that exhibit a certain spherical symmetry. 
All our examples follow from this decomposition by applying known methods 
from the theory of sparse-potential Schrodinger operators, mentioned above. 
Thus, for the applications, we content ourselves with giving the proper ref- 
erences and a few general remarks. 

The paper is structured as follows. The basic result for sparse trees 
with singular continuous spectrum is described in section 2, along with the 
decomposition theorem. The proofs of theorems 2.4 and 2.5 are presented in 
Section 3. Further examples are given in section 4. 
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2 Sparse Trees 

Recall that for a combinatorial tree, the distance between two vertices is 
defined as the number of edges of the unique path between them. 

Definition 2.1 (Spherically Homogeneous Rooted Tree). A rooted 
tree is called spherically homogeneous (SH) (see [2]) if any vertex v, at a 
distance j from the root - O, is connected with Kj vertices at a distance 
j + 1 from O. A locally finite (that is - the valence of every vertex is finite) 
spherically homogeneous tree is uniquely determined by the sequence {/tj}°^ . 



Figure 1: An example of a SH rooted tree with no — 1, k± — 2, K2 — K3 — 
K4 — 1, k 5 — 2 . . . 

Let {k n }^ =1 be a sequence of natural numbers > 1, and {L n }™ =1 be a 
strictly increasing sequence of natural numbers. A spherically homogeneous 



rooted tree - T - is said to be of type {L n , k n }™ =1 , if 

k = { k n j = L n for some n ^ ^ 

3 \ 1 otherwise ' ' 

We shall say that T is sparse if (L n+ \ — L n ) — > oo rapidly, as n — > oo. 
Typical of the examples we construct is the following: 



Theorem 2.2. Let k$ > 2 be a natural number and let k n = k$. Assume 
that (L n+ i — L n ) — > oo and /et Y be a SH rooted tree, of type {L n ,k n } c ^ =1 . 
Then the essential spectrum of A on T contains the interval [—2,2] and, 
provided (L n+1 — L n ) increase sufficiently rapidly, any spectral measure for 
A is purely singular continuous on (—2, 2). By 'sufficiently rapidly' we mean 
that (L n+ i — L n ) has to be made sufficiently large with respect to {(L i+ i — 

l-'i) fi<n- 

Note that since we are dealing with non-regular trees, there are two nat- 
ural choices for the Laplacian: 

(A/)(x)= Yl KV)> ( 2 - 2 ) 

y.d(x,y)=l 

and 

(A/)(x)= J2 f(v)-*{v-d(x,y) = l}-f(x) (2.3) 

y:d(x,y)=l 

where #A, for a finite set A, is the number of elements in A (d(x, y) denotes 
the distance on the tree). Although we formulate all our results for A, we 
note that they hold for A as well, (with (—2, 2) C R replaced by (—4, 0) 
where necessary). 

It is clear that if {k n }'^ =l is a bounded sequence, then A on the tree is 
bounded and self-adjoint. For unbounded coordination number, the operator 
is unbounded and the issue of self-adjointess has to be addressed. 

Definition 2.3. We call a SH rooted tree - Y - normal if {k n } unbounded 
implies that limsup n ^ 00 (L n+ i — L n ) > 1. 

Standard methods imply that the Laplacian on normal SH rooted trees 
is self-adjoint. 



The following decomposition theorem allows us to represent A on T as a 
direct sum of Jacobi matrices 



J({aU)}T=i>W)}T=iJ 



( 6(1) o(l) ... \ 

o(l) 6(2) o(2) ... 

o(2) 6(3) a(3) '•• 

V : •• •• •• ••/ 



(2.4) 



with 



b(J) e R, a(j) > 0. 
Theorem 2.4. Let T be a normal rooted SH tree of type {L n ,k n }'^ ) =1 . Let 



M„ 



n™=i kj - rp=i k i n>i 

k\ — 1 n — 1 

1 71 = 0. 



(2.5) 



Furthermore, let R = and i? n = L n + 1, /or n > 1. T/ien A is unitarily 
equivalent to a direct sum of Jacobi matrices, each operating on a copy of 

e 2 (z + ): 



A 



— y? n =o 



\<Jn w ^n 



_y 



(2.6) 



M„ times 

where J n = J({a n (j)}™ =1 , {6 n (j)}^° =1 ) with 



a n (j) 



and 



^k^ j = R m — R n for some m > n 
otherwise 



b n (j) = 0. 



(2.7) 



(2i 



Remarks. 1. For the case of a regular tree, a similar decomposition was 
discussed in [1, 8] (see also [13] for a related result in the case of a metric 
tree). 

2. As noted above, this theorem holds for A as well, albeit with different 
values for b n (j). 

The next theorem is a simple corollary of theorem 2.4. Its conditions are 
satisfied by all the cases we consider in this paper. 



Theorem 2.5. Let T be a normal SH rooted tree of type {L n , k n \ c ^ =1 . Con- 
sider A on T. Let I C ~R be an interval such that all the spectral measures 
restricted to I are singular continuous. Let Pi be the spectral projection onto 
I (associated with A), and let M n be as defined in (2.5). Then, Pi(£ 2 (T)) 
decomposes as a direct sum of invariant spaces, ©^ 7i'„ 7 such that A, re- 
stricted to Ti'n, has uniform multiplicity M n and the measure classes associ- 
ated with the representation of A restricted to 7i' n are mutually disjoint. 

Remark. It is not hard to show that the numbers M n are dimensions of 
certain irreducible representations of the symmetry group of V . 

Theorem 2.4 makes it clear that the spectral analysis of the Laplacian on 
sparse trees reduces to that of Jacobi matrices with 'bumps' that are sparse 
along the subdiagonal and superdiagonal. Such matrices are analogous to 
discrete one-dimensional Schrodinger operators with potentials composed of 
sparse barriers. There is extensive literature on the spectral theory of such 
operators (see [5] for a review of the relevant theory), showing that such 
potentials give rise to a variety of interesting spectral phenomena. As noted 
in the introduction, all the examples we present in this paper are obtained by 
applying the (suitably modified) methods of the diagonal sparse case to the 
off diagonal case and using theorem 2.4. In particular, theorem 2.2 follows 
from theorem 2.4 by the methods in [7]. 

3 Decomposing the Laplacian 

We start with some terminology and notation: We use the shorthand \v\ = 
d{v , O). For any v G Y(T) we call the forward subtree of v - T v , the subtree 
of T all of whose vertices, u, satisfy the following two conditions 

1. \v | < \u\. 

2. any vertex v' on the unique path connecting v and u satisfies \v\ < \v'\. 

We shall use S r (r) = {v e i / {V) \ \v\ = r}. 

Proof of Theorem 2.4- We shall decompose 7i = £ 2 {T) as a direct sum of 
spaces - ©^i 7Y n , each invariant under A, such that A restricted to 7i n is 
unitarily equivalent to a direct sum of M n copies of J n . We shall describe 
this decomposition inductively. 



We need a label for some of the vertices of T: At a distance R n from 
the root there are a n = fXLi ^i vertices. These are naturally divided into 
a n -i groups of k n vertices with common backward neighbor. We shall label 
the vertices on Sr(R n ) by {vnj}^ where for each m = 1,2, .. . ,a„_i, the 
vertices {^n,i} r ^r m _i\ kn+ i are all on the forward subtree of f„-i, m . 

In order to streamline the notation, we shall use 5 n j for 5 Vn , (the delta 
function at the vertex v n j). We shall also use T nt i for T Vn[ . 

Now, let us define V n = [Snj]^ - the linear span of {5 n ,i)'i=i ' so that 
dim V n = a n . Let (p = Sp and let 



Wo = [A^ o |w = 0,l,...] (3.1) 

where [•] for a linear subspace of H denotes its closure. An orthogonal basis 
for Hq is obtained by 'Gram-Schmidting' the basis {A n (p } - which results 
with normalized, radially symmetric functions supported on spheres around 
O (the radial symmetry is a consequence of the spherical homogeneity of T). 
This implies that Ho is the subspace of radially symmetric functions. 

Now assume that we have defined H n for n — 0,1, ... , (N — 1) such that: 

1. Hi _L Tij for any i ^ j and all spaces are invariant under A in the 
sense that A (D(A) n Hi) C Hi (where D(A) is the domain of A). 

2. For any vertex v with \v\ < Rn, $v € ® n =i r^n- 

3. For any I > (N — 1), Vi n (©„ =1 7Y n j is «(at-i) dimensional. 

(All these properties hold trivially for A" — 1 = if we let «o — !)• Recall 
that M n = YYj=i kj ~ n?=i hj = a n ~ a n-i- From the above, it follows that 
the orthogonal complement in Vn (which is ajy dimensional) to ©„ = i H n is 
Mn dimensional and is spanned by Mn mutually orthogonal unit vectors - 
<Pn,i,---,Vn,m n - Writing 

¥N,j = J2 al N,i 8 N,h l<j<M N (3.2) 

1=1 

and recalling that for all m = 1, 2, . . . , ck(jv-i), { v N,iYiLun-\)k +i have a com- 
mon backward neighbor on St(Ln), we get (from 2 above) that 

i=(m_l)fc JV +l 



for all m and j. Define 

H N = [A^V^ |1< j<Mjvn = 0,l,...]. (3.4) 

Then we claim that 

Ti-N — ®j=\Hn,j (3-5) 

with 

H Nd = [A n ip N>J |n = 0,l,...]. (3.6) 

Indeed, (3.3) together with the spherical homogeneity of T, implies that 
the orthogonal basis obtained from the Gram-Schmidt process applied to 
{A n (fiN,j}, is made of functions supported on {v \ \v\ > Rn} and having the 
form 

^H,^" y " (3 ' 7) 

\v\=r 

where r > R N , PN,j( r ) > is a normalizing factor and a v N j = a! N j if v G T N j. 
Together with the orthogonality of the various <Pnj, this means that 7~Cn,j -L 
TCn,i if i 7^ j- Thus we see that properties 1-3 above hold for n — 0, 1, . . . , N. 
Having constructed 7i n for all n in this fashion, we get from properties 1 
and 2 that indeed 

H = ®™ =1 H n (3.8) 

and that each of the spaces in the direct sum is invariant under A in the 
sense that A (-D(A) fl Ti n ) C 7i n . This almost means that A decomposes 
as a direct sum. The only missing point is that if A is unbounded, the 
above does not necessarily mean that 7i n is invariant under (A — z)~ l for 
z 6 C \ 1. However, it is easy to see that the moment problem associated 
with the operation of A on ip n j (any n and 1 < j '< M n ) is determinate, so 
it follows from proposition 4.15 in [11] that 7i n is indeed invariant in both 
senses. Thus, we have that 

A = ©» =1 A„ (3.9) 

with A„ denoting the corresponding restricted operators. 
In order to complete the proof, we need to show that 

iin = Jn © on © ' ' ' © on ■ ^O.IUJ 



^ 



M n times 



Knowing (3.5) and (3.7), however, this is now a matter of simple computation 
(since it is easy to see that p n ,j( r ) — a/# (Sr(f) H T n j) for any 1 < I < a n 
and r > R n ). 

a 

Proof of Theorem 2.5. Theorem 2.4 says that it suffices to consider the mea- 
sures /i n - the spectral measures of J n and 5\ G £ 2 (Z + ) (since this is a cyclic 
vector). Obviously, these measures occur with multiplicity at least M n , so we 
only need to show that their singular continuous parts are mutually singular. 
Note now that for n\ > ri2, J ni can be obtained from J n2 by 'stripping off' 
the (R ni — R n2 ) leftmost columns and the same number of rows from the top. 
The fact that the singular continuous part of fi ni is singular, with respect to 
the singular continuous part of fi n2 , follows, now, from the characterization of 
the appropriate supports in terms of m- functions (see e.g. [9]) and from the 
continued fraction expansion of m [3]. (The spaces Ti' n are just Pi(7i n )). □ 

4 Singular Continuous Spectrum for Sparse 
Trees 

Let T be a sparse, normal SH rooted tree. As noted in the proof of theorem 
2.5, all the matrices J n , in the decomposition of the Laplacian, are actually 
various 'tails' of Jo- Since, in the sparse models, it is the asymptotics that 
determine the spectral type, this means that the spectral analysis of the 
Laplacian reduces essentially to the analysis of a single Jacobi matrix. 

A good reason for considering trees with unbounded {k n }, is the fact 
that for trees with k n — > oo, it is easy to state explicit growth conditions on 
{L n } which make the spectrum singular continuous. In particular, k n — > oo 
implies absence of absolutely continuous spectrum [6], so the following is a 
straightforward adaptation of an idea of Simon-Stolz [12] to our case: 

Theorem 4.1. Let {k n }^ =l be a sequence of natural numbers such that k n — > 
oo as n — ► oo. Let a n = YYj=i kj- Assume that (L n+ i — L n ) — ► oo and let T be 
a SH rooted tree of type {L n , k n } ( ^ =1 . Then the spectrum of A on T consists 
of the interval [—2, 2] along with some discrete point spectrum outside this 
interval. If for some e > 0, 

hmsup^ > 0, (4.1) 

n^oo a 



then any spectral measure for A is purely singular continuous on (—2, 2). 

As certain sparse potentials have been constructed with spectral mea- 
sures of fractional Hausdorff dimensionality, it seems natural to try to con- 
struct trees with this property as well. An adaptation of an example of 
Jitomirskaya-Last [4] (see also [14]) achieves just that: 

Theorem 4.2. Let L n = 2< n "). Let (3 > and k n = [l£]. Let Y p be the 
corresponding tree. Then the restriction to (—2,2) of any spectral measure 
for A on Tp, is supported on a set of Hausdorff dimension -^-^ and does not 
give weight to sets of Hausdorff dimension less than -^. 



Letting k n 



Ln with (3 n {c) = c ^ n+ '- for some 1 > c > 0, we 

get that any spectral measure on (—2, 2) is purely singular continuous and 
supported on a set of Hausdorff dimension 0. 
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